Paley type partial difference sets in non p-groups

نویسنده

  • John B. Polhill
چکیده

By modifying a construction for Hadamard (Menon) difference sets we construct two infinite families of negative Latin square type partial difference sets in groups of the form Z3 × Zp where p is any odd prime. One of these families has the wellknown Paley parameters, which had previously only been constructed in p-groups. This provides new constructions of Hadamard matrices and implies the existence of many new strongly regular graphs including some that are conference graphs. As a corollary, we are able to construct Paley-Hadamard difference sets of the StantonSprott family in groups of the form Z3 × Zp × Z9p4t±2 when 9p ± 2 is a prime power. These are new parameters for such difference sets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Partial Difference Sets with Paley Parameters

Partial difference sets with parameters (v,k,k,/x) = (v,(v— l)/2,(v — 5)/4,(v— l)/4) are called Paley partial difference sets. By using finite local rings, we construct a family of Paley PDSs for abelian/7-groups with any given exponent. Furthermore, we prove some non-existence results on Paley PDSs. Using these results, we prove that Paley PDSs exist in a rank 2 abelian group if and only if th...

متن کامل

Difference sets and doubly transitive actions on Hadamard matrices

Non-affine groups acting doubly transitively on a Hadamard matrix have been classified by Ito. Implicit in this work is a list of Hadamard matrices with non-affine doubly transitive automorphism group. We give this list explicitly, in the process settling an old research problem of Ito and Leon. We then use our classification to show that the only cocyclic Hadamard matrices developed form a dif...

متن کامل

Pseudo-Paley graphs and skew Hadamard difference sets from presemifields

Let (K,+, ∗) be an odd order presemifield with commutative multiplication. We show that the set of nonzero squares of (K, ∗) is a skewHadamard difference set or a Paley type partial difference set in (K,+) according as q is congruent to 3modulo 4 or q is congruent to 1 modulo 4. Applying this result to the Coulter–Matthews presemifield and the Ding–Yuan variation of it, we recover a recent cons...

متن کامل

Paley Type Group Schemes from Cyclotomic Classes and Arasu-dillon-player Difference Sets

In this paper, we present constructions of abelian Paley type group schemes by using multiplicative characters of finite fields and Arasu-Dillon-Player difference sets. The constructions produce many new Paley type group schemes that were previous unknown in our classification of Paley type group schemes in finite fields of small orders.

متن کامل

Generalizations of Partial Difference Sets from Cyclotomy to Nonelementary Abelian p-Groups

A partial difference set having parameters (n2, r(n − 1), n + r2 − 3r, r2 − r) is called a Latin square type partial difference set, while a partial difference set having parameters (n2, r(n + 1),−n + r2 + 3r, r2 + r) is called a negative Latin square type partial difference set. In this paper, we generalize well-known negative Latin square type partial difference sets derived from the theory o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 52  شماره 

صفحات  -

تاریخ انتشار 2009